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Attorney Docket No.: 09752-108001 / 00-043 

INTELLIGENT BASE STATION ANTENNA BEAM- 
STEERING USING MOBILE MULT I PATH 

FEEDBACK 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present invention claims priority from U.S. 
provisional patent application Serial No. 60/257,261 
entitled "Intelligent Base -Station Antenna Beam-steering 
using Mobile Multipath Feedback" filed December 20, 2000, 
the contents of which are incorporated herein by reference. 

TECHNICAL FIELD 

The present invention relates, generally, to 
communication network management and more particularly to 
methods and apparatus for Adaptive Antennas and Beam- 
steering for connections between a mobile station, such as 
a cellular or PCS phone, and a wireless communication 
infrastructure (network) . 

BACKGROUND 

Cellular telephones may operate under a variety 
of standards including the code division multiple access 
(CDMA) cellular telephone communication system as described 
in TIA/EIA, IS-95, Mobile station-Base Station 
Compatibility Standard for Dual-Mode Wideband Spread 
Spectrum Cellular System, published July 1993. CDMA is a 
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technique for spread-spectrum multiple-access digital 
communications that creates channels through the use of 
unique code sequences. In CDMA systems, signals can be and 
are received in the presence of high levels of 
interference. The practical limit of signal reception 
depends on the channel conditions, but CDMA reception 4 in 
the system described in the aforementioned IS-95 Standard 
can take place in the presence of interference that is 18 
dB larger than the signal for a static channel. Typically, 
the system operates with a lower level of interference and 
dynamic channel conditions. 

SUMMARY 

This invention consists of intelligent base- 
station (sector) antenna beam-steering using feedback from 
mobile stations. This enhances antenna beam steering 
effectiveness and efficiency. 

DESCRIPTION OF DRAWINGS 

The features, objects, and advantages of the 
present invention will become more apparent from the 
detailed description set forth below when taken in 
conjunction with the drawings in which like reference 
characters identify correspondingly throughout and wherein: 
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FIG. 1 is a diagram of a cellular telephone 
system illustrating mobile stations in relative positions 
to base stations. 

FIG. 2 illustrates the multiple signal paths 
between a sector antenna at a base station and a mobile 
station . 

FIG. 3 illustrates the obstruction of the line of 
sight path between a sector antenna at a base station and a 
mobile station. 

FIG. 4 shows a binary sequence of varying-size 
and orientation sector sweeps. 

FIG. 5 is a flow diagram of an embodiment of the 
base station sweep process. 

FIG. 6 shows a signaling format for mobile 
station feedback. 

DETAILED DESCRIPTION 

Figure 1 illustrates components of an 
exemplary wireless communication system. A mobile 
switching center 102 communicates with base stations 104a- 
104k (only one connection shown) . The base stations 104a- 
104k (generally 104) broadcasts data to and receives data 
from mobile stations 106 within cells 108a-108k (generally 
108) . The cell 108 is a geographic region, roughly 
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hexagonal, having a radius of up to 35 kilometers or 
possibly more. 

A mobile station 106 is capable of receiving data 
from and transmitting data to a base station 104. In one 
embodiment, the mobile station 106 receives and transmits 
data according to the Code Division Multiple Access (CDMA) 
standard. CDMA is a communication standard permitting 
mobile users of wireless communication devices to exchange 
data over a telephone system wherein radio signals carry 
data to and from the wireless devices. 

Under the CDMA standard, additional cells 108a, 
108c, 108d, and 108e adjacent to the cell 108b permit 
mobile stations 106 to cross cell boundaries without 
interrupting communications. This is so because base 
stations 104a, 104c, 104d, and 104e in adjacent cells 
assume the task of transmitting and receiving data for the 
mobile stations 106. The mobile switching center 102 
coordinates all communication to and from mobile stations 
106 in a multi-cell region. Thus, the mobile switching 
center 102 may communicate with many base stations 104. 

Mobile stations 106 may move about freely within 
the cell 108 while communicating either voice or data. 
Mobile stations 106 not in active communication with other 
telephone system users may, nevertheless, scan base station 
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104 transmissions in the cell 108 to detect any telephone 
calls or paging messages directed to the mobile station 
106. 

One example of such a mobile station 106 is a 
cellular telephone used by a pedestrian who, expecting a 
telephone call, powers on the cellular telephone while 
walking in the cell 108. The cellular telephone scans 
certain frequencies (frequencies known to be used by CDMA) 
to synchronize communication with the base station 104. 
The cellular telephone then registers with the mobile 
switching center 102 to make itself known as an active user 
within the CDMA network. 

When detecting a call, the cellular telephone 
scans data frames broadcast by the base station 104 to 
detect any telephone calls or paging messages directed to 
the cellular telephone. In this call detection mode, the 
cellular telephone receives, stores and examines paging 
message data, and determines whether the data contains a 
mobile station identifier matching an identifier of the 
cellular telephone. If a match is detected, the cellular 
telephone establishes a call with the mobile switching 
center 102 via the base station 104. If no match is 
detected, the cellular telephone enters an idle state for a 
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predetermined period of time, then exits the idle state to 
receive another transmission of paging message data. 

FIG. 2 illustrates multiple signal paths between 
a sector antenna at a base station and a mobile station. 
This invention consists of intelligent base-station 
(sector) antenna beam-steering using feedback from the 
mobile stations. A mobile station 200 may provide initial 
location information to a base-station 202 in order to 
initialize a beam-steering algorithm. The base station 202 
may initially transmit by adapting the antenna transmission 
pattern to focus on the line-of-sight 212 to the location 
of the mobile station 200. However, due to blocking or 
suppression of the line-of-site path 212 , other multipaths 
due to reflections may be stronger than the direct line-of- 
sight path. For example, a sector A transmitter (214) may 
transmit a signal for a mobile station 200 in sector A 204 
defined by the angle 210. The multipath signal 214 is 
likely to be delayed from the signal traveling along the 
direct link of sight path 212. 

FIG. 3 illustrates an obstruction of the line of 
sight path between a sector antenna at a base station and a 
mobile station. However, the base station may not know 
that the obstruction 320 exists unless the mobile terminal 
300 provides feedback. The mobile station 300 can provide 
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feedback to the base station 302 including the number of 
multipaths, relative or absolute strengths of each 
multipath, the number that it can demodulate in parallel, 
and the relative phase offset of each. The mobile may omit 
some of this information such as relative phase offset 
because it may not be practically useful due to the unknown 
(and possibly irrelevant) nature of the environment and the 
actual paths of each multipath. Note that the mobile may 
provide this feedback only when there is a change in 
conditions, multipaths (offset, number, strength, etc) or 
periodically, regularly, or upon demand. Most important is 
the relative strength. If the earliest multipath is 
strongest then there is less of a likelihood that the base- 
station need investigate non line-of -sight paths since the 
earliest is likely to be the direct path and is strongest. 
Alternatively, if the mobile notifies the base-station of a 
stronger non-earliest path, then the base station may use 
the same beam (or another beam) to sweep the sector. 

For example, in Figure 3, if the obstruction 320 
reduces the signal strength of the line of sight path 312, 
then the multipath signal 314 may be stronger even though 
it is delayed. The mobile station 300 transmits feedback 
informing the base station of the two receivable paths 312 
and 314 and their individual or relative strengths and 
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delays. Optionally, the mobile station 300 may simply send 
feedback to the base station 302 with an indication that 
the earliest path 312 is not the strongest. This could 
initiate a beam sweep at the base station 302 to determine 
the best antenna array configuration. 

The base station 302 can time or schedule a beam 
sweep of the sector specifically such that the mobile may 
monitor the multipath conditions at known times and send 
feedback. The base station 302 can then correlate the 
feedback with its schedule of the sweep (s). For example the 
base station 302 may start a clock-wise sweep stepping X 
degrees at each step for a period of N seconds. The 
feedback from the mobile station 300 during each time 
period (either sent individually or as an collection after 
the sweep) can be used to determine which period/angle was 
the best. 

The base station 302 may use any number of 
mechanisms for the sweeping as long as it can correlate the 
results of the mobile station 300 and time-stamps with its 
own sweep actions. This may put a limit on how fast the 
sweep can be done because of: 

1) how much time the mobile station 300 can spend 
searching any given pilot without impacting performance. 
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2) the granularity of time that the mobile 
station 300 can execute such searches for multipath 
components . 

3) the stability/consistency with which the 
mobile station 300 can execute those searches during a 
sweep, 

4) the time-delay associated with providing 
feedback to the base-station 302. 

The base station 302 may request capabilities 
from the mobile station 300, or the mobile station 300 may 
provide these capabilities to the base station 302 at some 
initialization time, such as the start of a call or 
registration. The base station 302 may then request 
specific timing/scheduling of multipath searches to 
facilitate its specific sweep algorithm and parameters. It 
could also modify its algorithm or parameters to suit a 
mobile or set of mobiles. Alternatively, the base station 
302 may do sweeps for an aggregate set of mobiles and give 
all the mobile stations 300 the same instructions and 
request feedback from each for the same sweep. The base 
station 302 may then use the feedback to create multiple 
beams to different mobile stations 300 (for example it 
could beam dedicated channels only and not common 
channels) . 

9 
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The base station 302 may execute a sweep using 
one or more beams while maintaining another beam(s) for 
demodulation (i.e. for non-sweep purposes) and use the 
relative differences between mobile feedback results to 
make decisions, 

FIG. 4 shows a binary sequence of varying-size 
and orientation sector sweeps. The base station 302 could 
execute sweeps in multiple sessions or steps. For example, 
it could use a "wide" beam pattern to do a binary search 
and narrow the beam in subsequent steps. For example, the 
base station 302 could break the sector roughly into 2 
angles (i.e. 1 400 and 2 405 in Figure 4) and maintain a 
beam at one angle for a period and then at the other angle 
for a period. Based on feedback from the mobile station 
300, the base station 302 would then select the best area 
and break that area into two and proceed in this step-wise 
manner. For example, the wide angle 1 resulted in the best 
feedback from the mobile station 300 and thus the base 
station selected angle 1 400 to break down into angles 3 
415 and 4 420. A wide area search is recommended when the 
beam angle and mobile station 300 receive performance are 
correlated but have a relationship function with local 
maximas. After a number of iterations 1 through 8, the 
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sector is able to focus a narrow beam 4 60 in the most 
optimal direction. 

Alternatively a left/right algorithm would work 
as follows: The base station 302 can also track a mobile 
station 300 by adapting each beam using feedback from the 
mobile station 300. The base station may use another beam 
(other than the one used for demodulation) to point just 
left and then just right (or vise-versa) of the main beam. 
The mobile station 300 time-stamped feedback can then be 
used to adjust the main beam either left or right. This 
process can be continuous and form a closed-loop forward- 
link beam-steering algorithm. 

The invention includes signaling methods to 
communicate the feedback from the mobile station to the 
base station(s) 302. 

The mobile station 300 may provide closed loop 
feedback using one-bit punctured on a reverse link channel. 
This bit will indicate better/worse. The time period may be 
pre-programmed, or determined by base-station configuration 
or mobile algorithm. A "Better" bit value means better than 
the last period. A "Worse" bit value means worse than the 
last period. This bit could be provided for one-pilot or as 
an aggregate measure. Alternatively one-bit could be 
provided per-active pilot. 
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The mobile station 300 may provide specific 
information for each pilot in terms of the number of 
multipaths, relative strength, etc and may provide each 
element of information separately or if it changes and on a 
period or schedule pre-determined, pre-programmed, or 
communicated via the base-station 302. 

The mobile station 300 may use a single bit to 
signify if the strongest multipath component is the 
earliest or not. For example a "1" indicates the strongest 
is the earliest and a "0" indicates the strongest is not 
the earliest or vice-versa. The base-station 302 uses this, 
as described above, to determine if and how sweeping shall 
be done and possibly how "wide" the beam should be used and 
possible other characteristics of the beam or form of the 
"beam" . 

FIG. 5 is a flow diagram of an embodiment of the 
base station 302 sweep process. The base station 302 
initializes the process in block 500 by, for example, the 
antenna angle to the line-of-sight to the mobile station or 
by using a wide angle as described above. The base station 
302 may use initial instructions or location information 
from the mobile station 300 to do this. The base station 
302 may then request the mobile station's adaptive beam 
steering feedback capabilities as shown in block 505. 

12 
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Alternatively these capabilities may be known or determined 
at an earlier time. 

The base station 302 then proceeds to block 510 
where it sends its intended schedule for beam-steering. The 
base station 302 does not need to send the actual schedule 
but may simply send the periodicity of adaptation changes 
or beam sweeps as described above. 

The base station 302 process proceeds to step 515 
where it executes the next antenna control step according 
to its schedule. The mobile station 300 provides feedback 
either every step or periodically, or on a queried basis as 
described in block 520. The base station 302 correlates the 
feedback with the antenna configuration schedule 525 to 
refine and adapt the antenna control and sweep plan 530. 
The base station 302 may then consider adjusting the 
schedule as shown in block 535. 

FIG. 6 shows a sample signaling message format 
that may be used fbr mobile station feedback. Of course, 
other message formats may be used without departing from 
the spirit of the invention. 

A number of embodiments of the invention have 
been described. Nevertheless, it will be understood that 
various modifications may be made without departing from 



13 



Attorney Docket No.: 09752-108001 / 00-043 

the spirit and scope of the invention. Accordingly, other 
embodiments are within the scope of the following claims. 
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